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Entanglement of purification was introduced by Terhal et ttZ.0 for characterizing the bound of 
the generation of correlated states from maximally entangled states with sublinear size of classical 
communication. On the other hand, M. Horodecki obtained the optimal compression rate with 
a mixed states ensemble in the visible setting. In this paper, we prove that the optimal visible 
compression rate for mixed states is equal to the limit of the regularized entanglement of purification 
of the state corresponding to the given ensemble. This result gives a new interpretation to the 
entanglement of purification. 



Introduction: Many information quantities appear as 
the bound of the respective information processing in 
quantum information theory. Usually, these bounds de- 
pend on the information processing of interest. How- 
ever, recently, Devetak et al. jlj considered the relation 
among quantum information processing. In their paper, 
they found remarkable conversions among quantum pro- 
tocols, and succeeded in simplifying the proofs of several 
important theorems. Also Bennett et al. |3| obtained 
the conversion relation among error correction of quan- 
tum channel and one-way distillation of mixed entangled 
state. In this paper, we focus on visible quantum data 
compression with mixed states and generation of a cor- 
related state from maximally entangled state with clas- 
sical communication of the sublinear size. Using a con- 
version relation similar to Bennett et al. we find 
an interesting conversion relation between the quantum 
compression with a mixed states ensemble and the state 
generation from maximally entangled state. 

Quantum data compression was initiated by 
SchumacherQ. As the quantum information source, he 
focused on the quantum states ensemble {px,Wx)xex, 
in which the quantum state Wx generates with the 
probability Px- He showed that the asymptotic 
optimal compression rate R{W,p) is equal to the en- 
tropy H{Wp) =^ —TrWplogWp of the average state 

Wp =^ J2xPx^x of this ensemble. In his original 
problem, the encoder is restricted to performing a quan- 
tum operation. However, M. Horodecki Q considered 
another problem, in which the encoder is defined as 
the any map from X to the quantum states. This 
formulation is called visible, while the former is called 
blind. He also showed that even in the visible setting 
if every state Wx is pure, the optimal rate R{W,p) is 
equal to the entropy rate H{Wp). However, it had been 
an open problem to characterize the rate R{W,p) in the 
mixed states case. M. Horodecki^ studied this problem, 
and succeeded in its characterization. However, his 
characterization contains a limiting expression. Hence, 
it is an open problem whether it can be characterized 



without any limiting expression. 

On the other hand, Terhal et al.^ introduced entan- 
glement of purification Ep{p) for any partially entangled 
state p. They also consider the generation of the tensor 
product of any partially entangled state p on the compos- 
ite system 'Ha®'Hb from maximal entangled states in the 
asymptotic form. In particular, they restrict the rate of 
the classical communication to zero asymptotically. In- 
deed, when the target state p is pure, this optimal rate is 
_ff (Tr^ p), which is equal to the optimal rate without any 
restriction for the rate of the classical communication 7] . 
Their main result is that the optimal rate with this re- 
striction is equal to lim„^oo "^^^^ — ^- Of course, if the 
entanglement of purification satisfies the additivity, i.e., 
Ep{p) -\- Ep{a) = Ep[p®a), this optimal rate is equal to 
the entanglement of purification. However, this additiv- 
ity is still open. 

In this paper, we give another formula for the optimal 
visible compression rate R{W,p) as 

R{W,p) = lim -EpiW^^l (1) 

where Wp =^ '}2xPx\'^x){^x \ ® In order to prove 

this equation, we first give an error-free visible compres- 
sion protocol of the specific ensemble related to the state 
generated by LOCC from a maximally entangled state, 
which is close to W^". This compression is realized by 
quantum memory the size of a maximally entangled state 
and classical communication with the same size as the 
LOCC operation. Next, we prove this ensemble is close to 
our target ensemble. Combining them, we prove that the 
optimal compression rate is less than the regularized en- 
tanglement of purification hm„_^oo ^Ep{W^'^) The con- 
verse relation is proved from the axiomatic properties of 
entanglement of purification. Hence, using the relation 
Q , we clarify the relation between the two problems, the 
mixed state compression and the state generation from 
maximally entangled state with classical communication 
of the sublinear size. Thus, if the additivity of entangle- 
ment of purification is proved, the optimal rate of visible 
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compression is equal to entanglement of purification of 
the state corresponding to the given ensemble. 

State generation from maximally entangled state with 
communication of the sublinear size: In state generation 
from maximally entangled state, our protocol is described 
by an LOCC quantum operation (TP-CP) k and the ini- 
tial maximally entangled state |$L)('i'L| with the size L. 
When we generate a partially entangled state p on the 
composite system Ha (8) H_b by this protocol, its perfor- 
mance is evaluated by i) the size L, ii) the quality of the 
generated state, which is given by 

e{p,K,L)'':^'l-F\p,K{\<i>L){^L\)), 

where F{p,a) is the fidelity Tr | y/p-y/CTl , and iii) the size 
of classical communication, which is denoted by CC(k). 

In the asymptotic formulation, the bound with classi- 
cal communication of the sublinear size is given by 



{k„,L„} 



lim 



log Ln 



e(p®",K„,L„)^0 



log CC(k„) 



The RHS is the infimum value of lim under the 







conditions k„, L„) and 



logCC(K„ 



0. Lo & 



„ ^ „. — „ 

calculated this value in the pure states case 

as follows. 

EI-\\u){u\)^H{Ttb\u){u\). 

Further, Terhal et al. 0| introduced the entanglement of 
purification Ep{p) as 



Epip) 



dcf 



min H (Ti B \u) {u\) , 

u:Tl-A2,B2 l«>("l=P 



where 'Ha2 ^^nd Ti.B2 additional spaces. In the above 
definition, w is a purification of p with the reference sys- 
tem Ha2 ® T^B2- Trs is the partial trace concerning the 
original space Hb and the additional space Ti.B2 ■ 
Using Lo & Popescu's result, they showed that 

Er{p)>Epip). (2) 

Applying this inequality to p®", they also showed 



E--\p)> lim 



(3) 



Further, they proved the following properties for entan- 
glement of purification: 

El (Normalization) Ep{p) — logd when p is a maximally 
entangled state of dimension d. 

E2 (Weak monotonicity) Let k be a operation containing 
quantum communication with size d. Then, 

Ep{K{p)) < Ep{p) + \ogd. 



E3 (Continuity) When any sequences of two states {pn} 
and {<Jn} on the system Tin satisfy ||pn — CnUi 0, 
the convergence ^^"^''j^lz^l!''^"^^ holds. 



log dim ?i„ 



E4 (Convergence) The quantity 



converges as 



Using these properties, they showed the opposite in- 
equality 



n — >QO Tl 

Hence, we obtain the relation 



E--{p)= lim ^^^^ ^ 



n — >oo Tl 

Further, they obtained the following property: 



Ep{p) < Hip' 



(4) 



(5) 



(6) 



Visible State Compression: In the visible state com- 
pression, we consider the compressed quantum system /C. 
The encoder is given by a map r from X to S{IC), and 
the decoder is represented by a TP-CP map ly from S{IC) 

to S{H). The triple ^ (/C, r, i/) is called a visible code. 
That is, the information is stored by a quantum memory. 
Therefore, the error Sp{'^) and the size of the code ^ 
are defined as follows: 

''=^' Y.P-i^- E'\W.,,v o t{x))) , m = dini/C. 
xex 

Then, the optimal compression rate is given by 



R{W,p)= inf jlimilog|*(")| 
{*(")} 1^ n 



ep„(vI/("))^0 



Indeed, if the encoder r is given as a TP-CP map (quan- 
tum operation), the setting is called blind. In order to 
treat this problem, M. Horodecki focused on the quan- 
tity: 



H<'^\W,p)= inf nCyp^W, 

H^^^*:purification of ^ — ^ 



ext \ 
X ) ' 



and showed 



R{W,p) = lim 



(7) 



The following is the main theorem. 

Theorem: The optimal compression rate is given by 

R(W,p) = EriWp) - lim -Ep{W^"), (8) 

dcf 
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where the {e^} is CONS indicated hy x G X. 

From the definition of Ep{Wp), we can easily check that 
Ep{Wp) < H'^-^*(W,p). Using this theorem, we obtain 

lim = lim . (9) 

n — *oo 71 n — >oo TL 

Further, when all states Wx are pure, we obtain 
lim„^oo ^EpiW^") = H{Wp), which implies H{Wp) < 
Ep{Wp). From we have 

Ep{Wp) = H{Wp). (10) 

Proof of direct part: In this paper, the direct part 
means the existence of the visible compression attaining 
the limit of the regularized entanglement of purification 
of the state corresponding to the given ensemble while 
the converse part does the nonexistence of the visible 
compression with a smaller rate than the limit of the 
regularized entanglement of purification of the state cor- 
responding to the given ensemble. The direct part follows 
the following lemma. 

We briefly mention our construction of a code ^E" be- 
fore going to its detail. First, we choose a one-way 
LOCC operation k such that the state k{\^l){^l\) is 
close to Wp. Assume that we perform the measurement 
{|e;^)(e;^| (8) I}x- When the state is Wp, the final state 
on Tig with the measurement outcome x is W^- Hence, 
when the state is K(|<i>i)(<i>i|), we can expect that the 
final state on Hb with the outcome x is close to Wx ■ 
Further, the ensemble {Wx)xex can be compressed to the 
pair of classical information of the size CC(k) and Hilbert 
space of the dimension L in the visible framework without 
any error. When this compression protocol is described 
by a code this insight is formulated as the following 
lemma. 

Lemma: Let k be a one-way LOCC operation. There 
exists a code ^' such that 



log ll'nl ^ p- 



-epi^)<l-F^iWp,K{\^L){^L\)) 

+ l\\Wp~n{\^r.){^L\)\\i, 
\^\ =L-CC{k). 



(11) 
(12) 



(Note that any two-way LOCC operation can be simu- 
lated by one-way LOCC when the initial state is pure 

0-). . 

Using this lemma, we obtain the direct part as follows. 
Let Kn be a one-way LOCC operation satisfying 

lim F(W^«",^„(|<i>i„)($iJ)) = l, logCGKO 



lim 

71— >00 



log L„ 



<E--%Wp 



for any e > 0. Thus, by applying this lemma, there exists 
a sequence of codes {5'n} such that ep"(^'„) and 



lim„_ 
R{W,p)<E;-*{Wp) 



'*{Wp) + e. Therefore, we obtain 



Construction of the code ^ satisfying and 
^Wjj: The following construction of 4* from 
one-way LOCC operation k is similar to a sim- 
ulation of one-way LOCC distillation protocol by 
quantum error correction p]. We give an error- 
free visible compression protocol of the ensemble 

V Tr(|e^){e^|®/B)«(|<i>i,)(<i.i,|) ) ^^^^ COmprCSSlOU 

size L ■ CC(k). Assume that the operation k has the 
form K = ^^KA,i ® KB,i, where {iiA,i}i=i is an instru- 
ment (CP maps valued measure) on Ha and kba is a 
TP-CP map on Hb for each i. Define the probability qx 



qx Tr(|e^) (e^l ® Ib){J2 ^a, ® ^bAI'^l) ($l |)) 



(13) 



= ETr^l.((|e^)(e^l)®^B(|<i'L)(<fL|)) 



and the probability pi^x and the state pi^x as 



defTr/^* ((|e^)(e^|)®JB(|$L)($L|)) 



Pi.x 



def Tr^^^^,((|e^)(e^|)0/,,(|$^)($^|)) 

qx Pi,x 



Now, we construct the coding protocol 5': When the 
encoder receives the input signal a;, he sends the state 
Pi.x with the probability pi^x and sends the classi- 
cal information i. The decoder performs the TP-CP 
map KB,i dependently of the classical signal i. This 
protocol gives the visible compression the ensemble 

( which can be reahzed 
V Tr(|e^){e^|«)/s)K(|<i>i,)(<i.i,|) ) ^^-^^ ^aica cau DC rcauzcQ 

by classical memory of the size CC(k) and quantum mem- 
ory with the dimension L. That is, inequality (|12|l follows 
from this construction. 



Next, we prove that 

f„ Tra(|e^)(e^|0/B)«(|1'l.)(1'l.|) \ 
[Px, Tr{\e^){e^\<g)lBM\-S>L){'S>L\) ) 

given ensemble, i.e., show inequality (|11|) . This 



the ensemble 
. close to the 
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inequality follows from the evaluation: 



(14) 



(15) 



The above relations can be checked as follows: i) The 
first inequality follows from a basic inequality (p, a) < 
Tr y^^/a. ii) The second inequality follows from the ma- 
trix concavity of \/t. iii) The equation H14(l follows from 

Qx y^^Pi.xKB.ijpi.x) 

i 

= Y,KB4^M^*AM){e^\)^lB)\<i>L){<i>L\) 

i 

= TrA |e^)(e^| (g) /b ^ K^^, (g) KB^,(|$i)($i|), 

i 

where lb is the identical operation on TLb- The second 
term of H15|) is evaluated by 



'^X^Pxqx -Px)^t:b VWx y^^Pi,xKB,i{Pi,x) 

^^(VpxQx ~Px)+ = ^{J— - ^)+Px 
<^(^ - '^)+Px = '^{qx-Px)+ = 



<t:\\Wp-k{\'^l){'^>l\)\\i, 



(16) 



where (t)+ is t when t is positive and it is otherwise. 
The final inequality follows from the definition of the dis- 
tribution q (I13|) . 



Concerning the first term of H15() , the inequality 

^{l - F^{W^,^p,^^KB,^{p^,x))) 

i 

Pi,xKB,i{Pi.x)) 



<1 - Trs \/Wx ^'Y^Pi,xKB,i{Pi,x) (17) 

holds. Hence, (jTll) follows from |(T3, (HB)), and lfT7|l . 

■ 

Proof of converse part: The converse part essentially 
follows from Conditions E2 and E3 of entanglement of 
purification. For any e > 0, we choose a sequence of 
codes ^'n = (/C„, T„, Vn) such that 

i? = IW-log|*„| <RiW,p) + e, ep.(*„)^0. 
n 

The state M^®" is described by the i.i.d. distribution 

{p^}xex^ Of {px}xe;^ as W^- = E6;t"PS|e^>(e^l ® 

Then, the state p„ =^ Exs^t- PS|e^) (e^l ® ^n(^) 
satisfies 

F{W^\ LA ^^„(/5„)) = E o r„(x)) 

xeX" 

> J2 K^'(W^i"\M„or„(x))^l, 

where la is the identical operation on the system Ha- 
Note that r„ is the encoding and m„ is the decoding. 
From © and Condition E2(weak monotonicity of en- 
tanglement of purification) , 

log l^-nl > H{Tta Pn) > Ep{pn) > Ep{iA ® MPn)) ■ 

Hence, Condition E3(continuity of entanglement of pu- 
rification) yields 

lim-log|vI/„| > hm -Ep{W^"). 

Hence, using ((SJ, we obtain 



R{W,p) > E;-^Wp) - lim -£;p(w;«"). 

n^oo n 



Conclusion: We have proved that the bound of visible 
mixed state compression is equal to the optimal bound of 
the state generation from maximally entangled state with 
classical communication of the sublinear size. In partic- 
ular, inequalities (|ll|l and (|12l) express the relation be- 
tween two problems. In the proof of direct part, we have 
constructed an error-free visible compression protocol of 
the ensemble corresponding to a state generation proto- 
col from maximally entangled state. The converse part 



5 



has been proved from the weak monotonicity and con- 
tinuity of entanglement of purification. This result may 
indicate that these two problems are essentially equiv- 
alent. The obtained relation is essentially based on the 
relation between the noiseless channel and the maximally 
entangled state. Hence, a further relation based on this 
relation can be expected among several information pro- 
tocols. 

Further, when there is no restriction concerning the 
size of classical communication, the optimal rate of the 
state generation from maximally entangled state (entan- 
glement costHs closely related to additivity of the chan- 
nel capacity 0, E|- Hence, it is interesting to consider 
the relation between state generation with sublinear-size 
classical communication and channel problems. 
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